package Text18;

import java.util.*;

public class Main {
    //    假设现在有两个自然数 A和 B，S是 AB的所有约数之和。
//    请你求出 Smod9901的值是多少。
    static int mod = 9901;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        long res = 1;
        for (int i = 2; i <= a / i; i++) {
            if (a % i == 0) {
                int s = 0;
                while (a % i == 0) {
                    s++;
                    a /= i;
                }
                res = res * sum(i, s * b + 1) % mod;
            }
        }
        if (a > 1) {
            res = res * sum(a, b + 1) % mod;
        }
        if (a == 0) {
            res = 0;
        }
        System.out.println(res);
    }

    private static long sum(int p, int k) {
        if (k == 1) {
            return 1;
        }
        if (k % 2 == 0) {
            return (1 + qmi(p, k / 2)) * sum(p, k / 2) % mod;
        }
        return sum(p, k - 1) + qmi(p, k - 1) % mod;
    }

    private static long qmi(long a, int k) {
        long ret = 1;
        while (k > 0) {
            if ((k & 1) == 1) {
                ret = ret * a % mod;
            }
            a = a * a % mod;
            k >>= 1;
        }
        return ret;
    }
}
